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(54) Precede de synchronisation de rythme d'un signal numerique 



(57) Selon invention, on definit une fenetre glissan- 
te de largeur Ne fois la periode d'echantillonnage (Te) ; 
pour chaque f enetre glissante, on calcule la somme des 
puissances elementaires des echantillons de correla- 
tion situes dans cette fenetre ; on determine la fenetre 



pour laquelle la somme des puissances est maximale, 
la synchronisation etant alors d6finie par la position de 
la fenetre synchronisee sur la fenetre dont la somme 
des puissances est maximale, et par le rang de chaque 
echantillon de correlation a I'intdrieur de cette fenetre. 
Application aux communications numeriques. 
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Description 
Domaine technique 

s [0001] La presente invention a pour objet un precede de synchronisation de rythme d'un signal numerique. Elle 
trouve une application dans les systemes de transmission radioelectrique, et plus particulierement dans les systemes 
a Acces Multiple k Repartition par les Codes (AMRC en abrege ou "CDMA 0 en anglais pour "Code Distribution Multiple 
Access 0 ). 

10 Etat de la technique anterieure 

[0002] Les principes d'une communicatbn numerique et le lien existant entre signaux en bande de base et signaux 
sur frequence porteuse sont connus et decrits, par exemple, dans I'ouvrage de John G. PROAKIS intitule "Digital 
Communications', McGraw Hill International Editions. 

15 [0003] Le schema de principe d'une chaine de transmission numerique radioelectrique est donne en figure 1 . 

[0004] Dans la chaine d'emission E, un signal numerique d'origine 10A, que Ton veut transmettre, subit un pretrai- 
tement dans un circuit 10. Ce pretraitement peut comporter diverses operations d'embrouillage, d'entrelacement ou 
de codage, dont il ne sera pas question dans la suite de la description. Le circuit 10 delivre une sequence 10B de 
symboles numeriques, notes a(k), ou k designe le rang du symbole. Le symbole a(k) est en general un nombre com- 

20 plexe, represents par un couple de valeurs reelles. La frequence des symboles a(k) est notee Hs et la periode corres- 
pondante est notee Ts, avec Ts=1/Hs. 

[0005] A partir de la sequence a(k), un dispositif de mise en forme 20 elabore le signal analogique en bande de base 
20A a emettre, note b(t), ou t designe la variable de temps. Le signal b(t) est un signal complexe, represents par deux 
signaux reels en quadrature b,(t) et b Q (t). Le signal en bande de base 20A est transpose sur une frequence porteuse 

25 par un emetteur radio 30. Cet emetteur comporte differents dispositifs : modulateur, transpositions de frequence, filtres, 
osciilateurs locaux, amplificateurs, antenne, dont il ne sera pas question dans la suite. II est seulement suppose que 
I'emetteur realise une operation mathematique lineaire vts-&-vis du signal en bande de base. Le signal radioelectrique 
emis 30A se propage jusqu'au recepteur tout en subissant differentes sortes de degradations. 
[0006] Dans la chaine de reception R, le signal radioelectrique recu 40A est d'abord traite par un recepteur radio 

30 40. Ce recepteur comporte differents dispositifs : antenne, moyens de transposition de frequence, filtres, osciilateurs 
locaux, amplificateurs, dont il ne sera pas question dans la suite. Le recepteur 40 delivre un signal analogique en 
bande de base 40B, note r(t). Le signal r(t) est un signal complexe, represents par deux signaux reels en quadrature 
r,(t) et r Q (t). A partir du signal r(t) : un dispositif de detection 50 elabore une suite de symboles ou d'echantillons nume- 
riques 50A. La suite des echantillons detectes 50A constitue une image plus ou moins fidele de la sequence des 

3S symboles a(k). Les echantillons detectes 50A subissent un post-traitement dans un circuit 60. Ce post-traitement com- 
porte diverses operations correspondant aux operations de pretraitement 10 de la chaine d'emission E et delivre le 
signal restitue 60A. 

[0007] ^elaboration de la suite des echantillons detectes 50A suppose connues exactement la vaieur de la periode 
Ts du rythme de la sequence a(k) et sa phase relativement au signal en bande de base r(t). Un dispositif de synchro- 

40 nisation 70, grace aux signaux 50B qu'il echange avec (e dispositif de detection 50, estime le rythme des signaux recus 
et communique le resuitat de cette estimation au dispositif de detection. Certains precedes de detection, dits de de- 
modulation coherente, requierent egaiement la connaissance de la phase de la frequence porteuse des signaux ra- 
dioelectriques recus. Cette connaissance n'est pas envisagee ici, la demodulation pouvant etre aussi bien coherente 
que non coherente. On suppose seulement que la frequence de battement entre la frequence porteuse utilisee dans 

45 ie recepteur et la frequence porteuse reelle est faible devant le rythme Hs des symboles a(k). 

[0008] Le decoupage fonctionnel qui vient d'etre fait presente un certain arbitrage, et certaines operations peuvent 
etre imbriquees. On suppose toutefots la presence effective du signal en bande de base recu 40B ou d'une represen- 
tation equivalente de ce signal sous forme d'echantillons numeriques. 

[0009] La presente invention porte essentiellement sur Toperation de synchronisation mise en oeuvre dans la chaine 
so de reception. 

[0010] La synchronisation est liee k la mise en forme du signal en bande de base k emettre b(t) et aux conditions 
de detection correspondantes. On suppose ici que la mise en forme correspond k I'operation mathematique lineaire : 

55 b(t) = ]Ta<k) .h(t-kTs) 

k: 
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represente une sommation sur tous les symboles a(k) et oi. h(t) designe une fonction reelle ou complexe du temps t. 
[0011] Un cas important est celui de I'etalement a sequence directe ou 

N-l 
n=0 



r00121 Dans cette cxoress.on. a(n) est une famille de nombres reels ou complexes prealablement defin.e et inde- 
pendable de la valeur des symboles a(k) qu'on veut transmettre. Les nombres a(n) sont appeles -chips' selon une 
ierminoloqie largemeni ut.lisee dans cette technique. Achaque rang k sont associes N chips succession) numerates 

20 de n=0 a n=N-1 Les ch-ps sont delivres avec une periode Tc=Ts/N et le rythme correspondant est note He. Le nombre 
N de chips par symbole est appele tacteur d'etalement. La fonction g(t) est une fonction reelle ou complexe mdepen- 
dante du rang k et du numero n. Elle est appelee fonction de mise en forme" du chip. Les systemes de transm.ss.on 
AMRC a etalement par sequence directe attribuent a cheque utilisateur une famille de chips o(n) part.cul.ere, les 
differentes families de chips etant choisies de facon a reduire le brouillage entre utihsateurs. 

25 r001 31 Bien que Invention no portc pas directement sur la detection proprement dite, il est necessatre de la prendre 
en compte Dans le cas d un canal de transmission qui ne deforme pas le signal mais lui superpose seulement un 
signal perturbateur independant appele bruit blanc gaussien, la detection optimale est obtenue par la methode du 
filtrage adapte ou une methode equi V alente.-Cette-methode.consiste.6 appliquer le signal en bande de base regu r(t) 
k un filtre de fonction de transfert h*(-t) pour obtenir un signal s(t) : 



s(t)= h *(-t)*r(t) 



ou le siqne * represente ('operation de conjugaison complexe lorsqu'il est place en exposant. ou ('operation de convo- 
lution lorsqu'il est place a mi-hauteur. En toute rigueur, le filtrage adapte est effectue a ('aide d'un filtre de fonction de 
transfert h*(Tr-t) ou Tr est un retard fixe choisi de facon que la fonction h*(Tr-t) soit causale par rapport a la variable 
t Ce retard correspond au temps necessaire a I'aboutissement du calcul de s(t) a partir de r(t) pour un instant t donne, 
mais ne joue aucun role dans les explications qui suivent. Pour des raisons de simplicite, il est suppose nul dans la 
suite Les valeurs du signal s(t) a des instants convenablement choisis constituent la suite des echantillons detectes 
40 50A ou permettront. a Taide d'operations supplementaires, d'elaborer cette suite. 

[0014] Dans le cas de I'etalement a sequence directe, le filtrage adapte se decompose en un fillrage adapte a la 
forme du chip : 



S e (t) = g*(-0*r(t) 

et en un filtrage adapts a la sequence de chips : 



N-l 

50 s(t)=£ a*(n).s c (t + nTc) 

n=0 



oi. la fonction s c (t) est utilisee comme intermediate de calcul. Le filtrage adapte a la sequence de chips est appele 
ss desdtalement. 

[0015] II existe de nombreux precedes de recuperation du rythme a partir du signal de sortie en bande de base du 
filtre adapte Certains font appel a une approche globale oi. phase de la frequence porteuse, phase du rythme et 
symboles sont estimes conjointement. Du point de vue pratique, il est souvent plus simple d'estimer separement la 
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phase du rythme. De fagon generale, la recuperation de rythme necessite une derivation par rapport au temps du 
signal de sortie en bande de base du fittre adapts, afm de mettre en evidence les transitions du signal. Parmi les 
procedes possibles, certains joignent un differentiates et une boucle a verrouillage de phase, d'autres realisent une 
operation non lineaire suivie d'un filtrage et d'un detecteur de passage a zero du signal, d'autres muttipfient le signal 
s avec lui-meme retarde. 

[0016] Dans la n§alite, le signal radio<§lectrique se propage souvent de maniere complexe entre I'emetteur et le 
recepteur en suivant piusieurs trajets differents. II en est ainsi du canal radiomobile terrestre. Le signal regu se presente 
au recepteur a des instants decales. La detection optimale doit tenir compte de la n§ponse impulsionnelle du canal. 
Du point de vue mathSmatique, ie fittrage adapte k la reponse impulsionnelle du canal realise une recombinaison de 
10 tous les trajets existants. Cette operation est partiellement realisee dans les rScepteurs classiques en rSteau (dits "rake 
receiver 0 ), qui combinent un nombre limits de trajets. Le nombre de dispositifs de recuperation de rythme 6l6mentaire 
est aussi elevd que le nombre de trajets de propagation traites. 

[001 7] Le but de Invention est de mettre en oeuvre un proc§de commun de recuperation de rythme capable de faire 
face a un nombre tr&s eleve de trajets. 

15 

Description de I'invention 

[0018] Dans le cas d'une transmission idSale sans bruit, le signal regu en bande de base r(t) est lie au signal en 
bande de base k 6mettre b(t) par une expression de la forme : 

20 

r(t) = A.exp(j<p).b(t-x ) 

ou j designe la partie imaginaire d'un nombre complexe G 2 =-1) et exp la fonction exponentielle, A et cp repr^sentant 
25 respectivement ('amplitude et la phase du gain du canal de transmission et x le temps de propagation. Si la frequence 
porteuse n'est pas connue exactement le terme de phase <p 6volue lentement au cours du temps ; ce terme est annule 
ou compens6 dans le cas d'une demodulation coh6rente. Le signal de sortie s(t) du filtre adapte est de la forme : 

30 s(t) = A.exp( jq» .£a(k) .Rh(t-x-kTs) 

k 

ou Rh(t) ddsigne la fonction d'autocorr6lation temporelle de h(t). On choisit en general la fonction h(t) de fagon que 
3S son autocorr6lation Rh(t) v6rifie la condition, dite de Nyquist : 

Rh(nTs)=0 

40 pour tout nombre entier n different de z6ro, et prenne des valeurs faibles dds que la variable t prend des valeurs 
superieures k quelques p6riodes symbole Ts. Dans ces conditions, la valeur de s(t) k I'instant x+nTs est : 

s(x + nTs) = A.exp(j<p).a(n).Rh(0) 

45 

et sa valeur k un instant 9+x+nTs, ou la quantit6 e est petite devant Ts, est approximativement : 

s(8+T+nTs)=A.expGcp) a(n) .Rh(9) 

so 

[0019] Le carr6 du module de la quantite s(0+x+nTs) est : 

ls(6+x+nTs)l 2 s A 2 la(n)l 2 .IRh(9)l 2 

55 

[0020] Si Ton s'interesse au cas d'une modulation numerique par deplacement de phase, la valeur de la(n)l 2 est 
alors independante du symbole transmis et la quantite ls(6 + x + nTs)l 2 est approximativement proportionnelle k IRh 
(6)l 2 . La fonction d'autocorr6lation Rh(t) prend sa valeur maximale en t=0. Si la fonction h(t) est judicieusement choisie, 
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la fonction ^autocorrelation Rh(t) presente un pic principal etroit au voisinage de t=0 et eventuellement des maxima 
secondares tres attenues lorsque la valeur de t augmente. (.'observation de la position des maxima successifs de Is 
(t)l 2 permet done de localiser les instants x+nTs et ainsi de recuperer le rythme. Dans ce qui suit, la quantite ls(t)|2 
sera appelee puissance du signal apres filtrage adapte. 

s [0021] Dans le cas d'une transmission multitrajet, il nV a pas de temps de propagation unique et, sur revolution de 
la puissance ls(t)P au cours du temps, on observe des paquets de pics successes situes au voisinage de la position 
moyenne de chaque symbole a(k). Chaque pic de correlation correspond a un trajet de propagation particular et 
chaque paquet de pics occupe un intervalle de temps qui correspond a la difference entre le temps de propagation le 
plus long et le temps le plus court. On appelle "fenetre de trajets' un tel intervalle de temps. Le precede de synchro- 

10 nisation propose par I'invention consists a placer une fenetre sur les paquets de pics de correlation. Le centre de la 
f enetre definit alors un temps de propagation t moyen et la position des differents trajets est reperee par rapport a ce 
temps 

[0022] Le signal re ? u en bande de base r(t) delivr6 par le r6cepteur radio a subi un filtrage passe-bas. Son spectre 
de frequence est done limits superieurement. II en est de m§me de la fonction de mise en forme h(t). Par suite, le 
is signal s(t) est lui aussi limits en frequence. Du point de vue mathematique, si Fmax ddsigne la plus grande Wquence 
contenue dans les spectres des fonctions r(t), h(t) et s(t). ces fonctions sont representees de fason exacte par Ieurs 
echantillons r(mTe), h(mTe), s(mTe) pris k des instants mTe r6guli&rement espac6s d'une quantite Te, appelde pSriode 
d'echantillonnage, sous reserve que cette quantite v6rifie la condition, dite de Shannon : 



20 
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Te< 



2. Fmax 



[0023] Par commodity on peut choisir ici comme periode d'echantillonnage Te un sous-multiple de la p6riode sym- 
bole Ts : 



ou M est un entier supSrieur a 1 et compatible avec la condition de Shannon. II n'est pas indispensable de choisir Te 
30 sous-multiple de T„. mais il est indispensable que le choix de M soil compatible avec la condition de Shannon Les 
echantillons de s(t) s'expriment a I'aide des echantillons de r(t) et h(t) : 



s(mTe) = Te.£h * (iTe).r[(i + m).Te] 



'i [0024] Par commodite, on travaille avec la quantite : 



y(m)=s(mTe)/Te 



puisque le facteur Te ne joue aucun r6le. Du point de vue pratique, la fonction h(t) prend des valeurs faibles a partir 
d'une certaine valeur de t et on peut limiter la sommation sur i a un intervalle compris entre deux entiers relatifs u, et 
45 j 2 choisis a priori selon la ddcroissance de h(t) : 



y(m) = I h * (iTe).r[(i + m)Te] 



, = , 1 



[002S] Les echantillons successifs y(m 0 ), y(m 0+ 1 ) .... y(m 0+ Ne-1 ). ou m 0 est un rang particulier et Ne un ent.er positif 
donn6, sont situes dans une fenetre d'instant initial n^Te et de largeur NeTe. L'entier Ne est bien entendu cho.s. en 
fonction de la dispersion des trajets. Une periode symbole Ts contenant M p6riodes d'6chant.lbnnage Te, on peut 
representor le rang d'echantillonnage m sous la forme : 
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m=M,p+q 

ou p et q sont des entiers relatifs. Pour un entier donne, lorsque q prend les valeurs de q 0 a q 0 +Ne-1 et que p prend 
toutes les valeurs entieres possibles, on obtient une fenetre de largeur NeTe qui se reproduit avec la periode Ts. 
[0026] Le procede de synchronisation de ('invention repose, d'une part, sur (e calcui de la puissance totale dans la 
fenetre : 



nio+Ne-l z 

I|y(m)| 

m=m 0 

et, d'autre part, sur ia repartition des puissances ly(m)l 2 a I'interieur de la fenetre. 

[0027] La synchronisation comporte deux modes : un mode d'acquisition et un mode de poursuite. En mode d'ac- 
quisition, les M positions possibles, pour q=0a M-1 , de la fenetre p6riodique [Mp+q;Mp4q+Ne-1] sont successivement 
examinees et la puissance totale, notee P(p,q) dans chaque fenetre, est calcuiee : 

Ne-l 2 

p(p.q)= £|y(Mp+q+i)| 

i*0 



[0028] Cette puissance est plus elevee lorsqu'il y a des trajets dans la fenetre que lorsqu'il n'y en a pas. Au moment 
ou la puissance totale prend sa valeur maximale, le rang q a une certaine valeur et la fenetre est approximativement 
caiee sur le paquet des trajets. 

[0029] On passe alors en mode de poursuite. A chaque rang i a I'interieur de la fenetre est associe un poids c(i) en 
fonction de sa position par rapport au centre de la fenetre. Ce poids est une fonction monotone (au sens large) du 
rang i. La somme des puissances pond6r6es : 



Ne-l * 
£c(i) .|y{Mp+qo + i)| 
i=0 

indique ou se situe la puissance moyenne du paquet des trajets par rapport au centre de la fenetre et peut §tre utilis£e 
pour corriger l instant d'echantil tonnage et ainsi asservir la position de la fenetre sur le paquet. 
[0030] De fa?on precise, la presente invention a done pour objet un procede de synchronisation de rythme d'un 
signal numerique, dans lequel on echantiflonne avec une certaine periode d'echantillonnage un signal analogique 
provenant de la transmission d'un signal moduli a Taide d'une fonction de mise en forme, on effectue un filtrage adapt6 
des 6chantillons, ce filtrage etant adapte a la fonction de mise en forme utilisee par la modulation et conduisant a des 
6chantillons de correlation, ce procede Stant caracterise en ce que : 

on calcule la puissance 6l6mentaire de chaque 6chantillon de correlation, 

on dSfinit une fenetre glissante de largeur Ne fois la periode d'echantillonnage, soit NeTe, et commengant a un 
certain rang, 

pour chaque fenetre glissante, on calcule la somme des puissances elementaires des echantillons de correlation 
situes dans cette fenetre pour un symbole ou pour un nombre determine de symboles, 
on determine la fenetre pour laquelle la somme des puissances est maximale, 

la synchronisation est alors definie par la position de la fenetre synchronisee sur la fenetre dont la somme des 
puissances est maximale, et par le rang de chaque echantillon de correlation a I'interieur de cette fendtre. 

[0031] De preference, on met en oeuvre deux types d'operations et on procede en deux modes : 

a) dans un premier type d'operations, dites operations d'exploration, on examine successivement toutes les po- 
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sitions possibles de la fenetre glissante (cycle dit d' exploration), et pour chaque position, on calcule la puissance 
globale (Pa) des echantillons de correlation (y(m)) contenus dans la fenetre glissante, on identifie la fenetre pour 
laquelle la puissance globale est la plus grande depuis le debut du cycle jusqu'a la position actuelle, et on memorise 
la valeur de cette puissance la plus grande (Pam), 

b) dans un second type d'operations, dites operations de poursuite, on prend en compte seulement les echantillons 
de correlation (z(m)) dont le rang tombe dans une fenetre dite fenetre de poursuite, on calcule d'une part la puis- 
sance globale (Pb) de ces echantillons, d'autre part un signal (d) permettant d'asservir le centre de cette fenetre 
sur la position moyenne des puissances elementaires quelle contient, 

c) dans un premier modede fonctionnement, dit mode d'acquisition, 

- d'une part a chaque fois que dans une fenetre glissante apparait une puissance globale (Pa) plus elevee que 
la derniere puissance (Pam) memorisee depuis le debut du cycle d'exploration jusqu'a la position actuelle, on 
affecte a la fenetre de poursuite la position actuelle de la fenetre glissante et on lance un processus de veri- 
fication, , 

is - d'autre part, lorsque le cycle d'exploration se termine, on passe dans un mode dit de poursuite, 

d) dans un second mode de fonctionnement, dit mode de poursuite, 

- d'une part, le mecanisme de transfert de la position de la fenetre glissante a la fenetre de poursuite est inhibe, 
20 - d'autre part, lorsque la verification permanente echoue, on retourne en mode d'acquisition. 

Breve description des dessins 

[0032] 
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la figure 1 , deja decrite, illustre le principe d'une chaine de transmission numerique ; 

- la figure 2 est un schema de la detection et de la synchronisation mises en oeuvre selon Invention ;. 

- la fiqure 3 est un schema fonctionnel du sequencement ; 

- la figure 4 montre divers chronogrammes illustrant I'echantillonnage, les fenetres glissantes, les puissances dans 
30 les fenetres et les rangs de poursuite et de mise en forme ; 

- la figure 5 illustre la distribution des puissances en exploration et en poursuite ; 

- la figure 6 illustre un mode particulier de mise en oeuvre de desetalement par une methode des registres a 

decalage ; t ^ . 

- la fiqure 7 illustre un autre mode de mise en oeuvre du desetalement par une methode d accumulation , 

35 - la figure 8 montre ('operation de filtrage adapte et de synchronisation dans le cas particulier d'une transmission 
AMRC-MDP2. 

Description detaillee de modes particuliers de mise en oeuvre 

40 [0033] Avant de decrire certains modes particuliers de mise en oeuvre du procede, il n'est pas inutile de definir les 
differentes phases du procede : 

Operations d'exploration 

[0034] II s'agit du deplacement de la fenetre glissante, des calculs de puissance dans cette fenetre, de la recherche 
de la position fournissant la puissance maximale. 

Operations de poursuite 

so [0035] II s'agit des calculs de puissances dans la fenetre de poursuite (meme si la synchronisation n'a pas encore 
ete obtenue), du calcul du signal d'ecart de position de cette fenetre, de I'asservissement du rythme d'echant.llonnage 
par ce signal d'ecart. 



Mode d'acquisition 



[0036] Dans ce mode, au cours d'un cycle d'exploration, a chaque fois qu'une puissance dans la fenetre glissante 
est superieure a la plus grande puissance enregistree depuis le debut du cycle, la position de la fenetre glissante est 
communiquee a la fenetre de poursuite. La synchronisation est en general obtenue avant la fin du cycle d'exploration, 
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mais on n'est sur d'etre passe par la position de puissance maximale qu'en arrivant k la fin du cycle. On passe alors 
en mode de poursuite. Mode de poursuite 

[0037] Dans ce mode, la fen§tre de poursuite est reputee synchronisee. On interdit done toute action du dispositif 
d'exploration sur la position de la fenetre de poursuite. C'est le processus de verification permanente qui permet de 
deceler une desynchronisation eventuelle et de decider un retour en mode d'acquisition. 

Verification 

[0038] En mode d'acquisition, le transfer! de position de la fen§tre glissante a la fenetre de poursuite declenche un 
processus de verification. Ce processus est relanc6 k chaque nouveau transfer! II n'est pas interrompu par le passage 
du mode d'acquisition au mode de poursuite. 

Synchronisation avec economie de mat6riel 

[0039] Dans ce cas, on utilise un seul ensemble de filtrage adapte qui, en mode d'acquisition, effectue les operations 
d'exploration, puis en mode de poursuite, effectue les operations de poursuite. II est alors necessaire d'attendre la fin 
du cycle d'exploration pour transferer la position de la tenure glissante de puissance maximale a la fenetre de poursuite. 
[0040] La figure 2 illustre de maniere generate les operations de detection et de synchronisation. II s'agit d'un schema 
fonctionnel dont le decoupage ne correspond pas necessairement k un decoupage materiel et ou ne figurent que les 
elements necessaires k la comprehension de ('invention. Le dispositif de detection 50 est compose d'un dispositif 
d'echantillonnage 51, de deux ensembles de filtrage adapte 52 et 53, et d'un ensemble 54 de demodulation et de 
traitement des trajets de propagation. Le dispositif de synchronisation 70 est compost d'un generateur de rythme 71 , 
d'un dispositif d'exploration 72, d'un dispositif de poursuite 73 et d'un systeme de sequencement 74. 
[0041] Le generateur de rythme 71 delivre un signal periodique 71 A, dit d'echantillonnage et note He, de p6riode 
Te. A partir du signal He et du signal recu en bande de base r(t), le dispositif d'echantillonnage 51 dlabore la suite 51 A 
des echantillons r(mTe). L'echantillonnage realist est asynchrone vis-a-vis de la pdriode symbole Ts en ce sens que 
la phase d'echantillonnage est a priori queiconque vis-^-vis du debut d'une periode et que l'6galrte Ts=M.Te n'est 
verifiee de facon stricte que lorsque la synchronisation a ete acquise. 

[0042] Sous la conduite de signaux 72A envoyes par le dispositif d'exploration 72, 1'ensemble de filtrage adapte en 
exploration 52 realise le calcul des echantillons y(m) conformement k la relation dejd mentionnee : 



y(m) = £h*(iTe).r[(i + m)Te] 

II s'agit d'un filtrage numerique transversal classique. Ce filtrage peut etre obtenu par correlation glissante : les echan- 
tillons r(mTe) transient dans un registre k decalage au rythme He ; k chaque position i du registre est associe le 
coefficient fixe h*(iTe) qui sert au calcul du produit h*(iTe).r[(i+m).Te]; k chaque periode d'echantillonnage Te, un nouvel 
echantillon y(m) est d6livre. De nombreuses variantes sont possibles. Par exemple, la suite des coefficients h*(iTe) 
defile devant l'6chantillon courant r(mTe) ou bien les echantillons y(m) : y(m+M), y(m+2M), ... correspondant k des 
symboles successifs sont calcules en parallele. 

[0043] A partir des echantillons y(m) : le dispositif d'exploration 72 calcule la puissance contenue dans la fenetre de 
largeur NeTe, c'est-&-dire depuis i=0 k i=Ne-1 : 

Ne-l 2 
P(p,q)= £|y<Mp + q + i)| 

i=0 



[0044] Le canal de transmission n'est pas parfait : il contient du bruit et les trajets multiples de propagation ne sont 
pas stables. II sera done souvent necessaire de prendre une moyenne de la puissance P(p,q) sur plusieurs symboles, 
ce qui revient k calculer une puissance notee Pa(p,q) : 
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Ms-1 

Pa(p,q)= X p( P +w ' q) 
w=0 

s 

oil Ns est le nombre de symboles consideres. 

[00451 Sous la conduite de signaux 73A envoyes par le dispositif de poursuite 73 et de signaux envoyes par 1 1 
semble de filtrage adapte en exploration 52, fensemble de filtrage adapte en poursuite 53 realise le calcul d'une si 
10 d'echantillons z(m) selon la meme relation que pour les echantillons y(m) : 



z(m) m j>> * (iTe)x[(i + m)Te] 

15 



[0046] La difference vient de ce que les echantillons y (m) sont calcu les pour les M positions relatives possibles d'une 
fenetre glissante, tandis que les echantillons z(m) sont calcules seulement pour les Ne positions situees a I'interleur 
20 de la fenetre synchronisee. 

[0047] A partir des echantillons z(m), le dispositif de poursuite 73 calcule la puissance, notee Pu, contenue dans la 
fenetre synchronises el la puissance notee Pb somm6e sur plusieurs symboles : 



25 



Ne-1 

Pu(p.q)= £|z(Mp + q + i)| 

i=0 



30 



35 



Ns-1 

Pb(p,q) = ]TPu{p+w,q) 
w=0 



[0048] Comme ces calculs sont effectues a partir des echantillons z(m) situes dans la fenetre synchronisee, les 
valeurs obtenues pour Pu et Pb peuvent differer des valeurs obtenues pour P et Pa. 
[0049] Le sequenceur 74 dirige les etapes de la synchronisation du dispositif de poursuite 73 a partir du dispositif 
d'exploration 72. La figure 3 illustre le processus de synchronisation, au moyen de deux diagrammes d'etats : sequen- 
40 cement general 80 et sequencement de verification 90. Dans ces diagrammes, les rectangles represented des situa- 
tions particulieres du sequencement, les fleches indiquant le sens de revolution et le texte figurant sur les fleches 
rappelant les conditions devolution. 

[0050] Le bloc 80 de sequencement general comprend un bloc 82 ^initialisation, un bloc 84 correspondant a un 
mode d'acquisition et un bloc 86 correspondant a un mode de poursuite. 
45 [0051] Le bloc 90 de sequencement de verification comprend un bloc 92 d'etat de repos, un bloc 94 de verification 
initiate et un bloc 96 de verification permanente. 

[0052] Apres une phase ^initialisation (bloc 82) pour permettre aux differents circuits du dispositif de detection 50 
et de synchronisation 70 de fonctionner correctement, le sequenceur se met en mode d'acquisition (bloc 84) et effectue 
un cycle d'exploration des M positions relatives de la suite des coefficients h*(iTe) et de la suite des echantillons r 
so (mT ) A chaque fois qu'une nouvelle valeur de la puissance Pa est plus elevee que les precedentes, cette valeur est 
memorisee et la position de la fenetre glissante est transferee a la fenetre du dispositif de poursuite. A.ns., en fin de 
cycle d'exploration, la valeur maximale de la puissance Pa se trouve-t-elle memorisee et le d.sposrtif de poursuite se 
trouve cal6 sur la fenetre de puissance maximale. 

[0053] Comptetenu des imperfections du canal de transmission, il n'est pas exclu que la puissance Pa pu.sse prendre 
ss momentanement une valeur anormalement elevee et qu'une fausse acquisition sort obtenue. Des qu'un transfer! de 
position a et6 effectue de la fenetre glissante d'exploration a la fenetre de poursuite, la puissance Pb obtenue dans la 
fenetre de poursuite est comparee a la puissance Pa obtenue dans la fenetre d'exploration. Du point de vue pratique, 
on peut adopter la strategie de verification suivante en deux etapes appelees, respect ivement "verification initiate et 
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"verification permanente", illustree par le bloc 90 de la figure 3. La verification initiale (bloc 94) determine si la syn- 
chronisation proposee par le dispositif d' exploration estvraisemblable. La verification permanentea pour but dedeceler 
une eventuelle desynchronisation. Pour la verification initiale, on peut d6finir un seuil relatif de puissance, note K 
nombre reel compris entre 0 et 1 . Designant par Pam la valeur de puissance Pa memorisee au moment d'un transfert 
5 particulier de la position de la fenetre, on desire comparer la puissance Pb obtenue en poursuite k la valeur >..Pam. 
La verification initiale consiste k examiner parmi Na valeurs successives de la puissance Pb si au moins Nb d'entre 
elles sont superieures a la quantity X.Pam. Les nombres entiers Na et Nb sont choisis en fonction des conditions de 
transmission, lis sont pris assez petits pour que le temps de verification sort court (par exemple Na=4 et Nb=2). si 
I'examen donne satisfaction,, on passe en verification permanente (bloc 96). Celle-ci consiste & comparer la puissance 

io Pb k une quantite n.Po, ou Po d6signe la puissance Pb moyenne attendue dans I'etat synchronise, et \i designe un 
seuil, proche de 1 , choisi plus finement que le seuil X. Mais la comparaison porte sur un grand nombre Nv de valeurs 
successives de Pb afin de r6duire I'influence des fluctuations : on peut, par exemple, additionner les ecarts Pb-u..Po 
obtenus sur Nv fenetres de poursuite consecutives et considerer la synchronisation comme satisfaisante si la somme 
est positive, puis recommencer Poperation avec les Nv valeurs suivantes et ainsi de suite. II faut noter que la verification 

15 initiate et la verification permanente peuvent etre effectuees sans interruption du processus d'exploration. 

[0054] En mode d'acquisition (bloc 84), I'apparition d'une puissance Pa plus eievee que la demiere puissance Pam 
memorisee interrompt tout processus de verification eventuellement en cours et lance une nouvelle verification initiale 
(bloc 94). En fin de cycle d'exploration, le s6quenceur passe du mode d'acquisition 84 au mode de poursuite 86 et y 
reste aussi longtemps qu'un echec de verification ne s'est pas manifeste et a remis k I'etat de repos le s6quencement 

20 de la verification. Le sequencement general 80 reprend alors k partir de son etat d'initialisation. 

[0055] Lorsque le sequenceur est en mode de poursuite 86, I'ensemble de filtrage adapte en exploration 52 et le 
dispositif d'exploration 72 deviennent disponibles. De facon optionnelle, le dispositif d'exploration peut continuer k 
chercher quelle position de la fenetre glissante d'exploration deiivre la puissance maximale. Cette position peut alors 
etre sauvegardee k la fin de chaque cycle d'exploration. En cas de perte de synchronisation, cette position sauvegardee 

25 peut etre utilisee pour lancer une reacquisition rapide. 

[0056] Etant donne que les ensembles de filtrage adapte en exploration et en poursuite effectuent le m§me type de 
calculs, on peut n'utiliser qu'un seul ensemble de filtrage adapte qui fonctionne d'abord en exploration puis en poursuite. 
Par rapport au sequencement precedent, il est seulement necessaire d'attendre la fin du cycle d'exploration pour 
entreprendre la verification, et le temps moyen d'acquisition est plus long. Toutefois, le volume des calculs effectues 

30 dans I'ensemble de filtrage en exploration est souvent d'un ordre de grandeur superieur au volume correspondant des 
calculs de I'ensemble de filtrage en poursuite de sorte que la suppression d'un ensemble de filtrage n'apporte pas une 
economie materielle significative. 

[0057] La synchronisation, obtenue selon le sequencement qui vient d'etre d6crit, est maintenue en asservissant le 
g6n6rateur de rythme d'echantillonnage 71 (figure 2) sur recart de position de la fenetre de poursuite par rapport k la 
35 position jugee ideale. Le signal d'ecart, note d, est obtenu k partir des echantillons z(m) de sortie de I'ensemble de 
filtrage en poursuite 53 comme somme des puissances ponderees dans la fenetre, conformement k ce qui a 6te 6voqu6 
plus haut : 

t 

40 2 

d= £c(i) -|z(Mp + q 0 + i)| 
i=0 



45 oil q 0 et le rang transmis k ('ensemble de filtrage en poursuite 53 lors de I'acquisition. 

[0058] Differents choix sont possibles pour les poids c(i). On peut, par exemple, prendre c(i)=1 dans la moitie sup6- 
rieure de la fendtre et c(i)=-1 dans la moitie inferieure, ce qui revient k prendre comme signal d la difference des 
puissances dans chaque demi-fenetre. On peut aussi choisir comme position ideale de la fenetre le barycentre des 
puissances, c'est-&-dire choisir des poids c(i) de la forme : 

so 



ou caracterise le centre de la fenetre. Ce dernier choix conduira en general a une synchronisation plus stable que 
55 le precedent. Des choix intermediates, ou le poids c(i) croit, en valeur absolue, quand le rang i s'ecarte du centre de 
la fenetre, sont bien entendu possibles. 

[0059] Le generateur de rythme 71 peut etre asservi par exemple a I'aide d'une boucle a verrouillage de phase du 
second ordre utilisant le signal d comme signal d'erreur 
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[0060] A partir de la suite des echantillons z(m) du filtrage adapte en poursuite et des indications 73B du rythme 
symbole Hs delivrees par le dispositif de poursuite (par exemple sous la forme premier rang d'echantillonnage de la 
fenetre de poursuite), I'ensemble de demodulation et traitement des trajets 54 elabore la suite des symboles ou echan- 
tillons detectes 50A. Cet ensemble 54 effectuera en general une demodulation elemental sur chaque trajet de la 

s fenetre et recombinera les resultats. 

[0061] Par commodity dans tout ce qui precede, la synchronisation a ete decrite dans le cas ou la fonction de mise 
en forme h(t) ne depend pas du rang k du symbole. Dans certains cas importants, la mise en forme depend du rang 
k du symbole mais non du symbole a(k) lui-meme. Si les fonctions de mise en forme successives sont convenablement 
choisies il peut en resulter certains avantages : possibilite de faire face a des trajets multiples de propagation se 

10 dispersa'nt sur une duree superieure a la periode symbole, de reduire ou d'uniformiser des effets de brouillage. 

[0062] On envisage ici le cas d'une sequence de K fonctions de mise en forme successives, notees h(k,t) pour k=0 
a K-1 qui se repetent periodiquement tous les K symboles. La synchronisation consiste alors non seulement a localiser 
les echantillons dans une periode symbole mais aussi les symboles recus par rapport a la sequence des fonctions h 
(k,t). Le signal de sortie s(t) du filtre adapte doit alors etre remplace par K signaux s(k,t). L'ensemble de filtrage adapte 

is en exploration delivre K suites d'echantillons y(k,m) pour k=0 a K-1 : 

y(k,m) = £h *(k,iTe).r[(i+ m).Tc] 

[0063] Les fonctions de mise en forme h(k,t) sont supposees convenablement choisies pour que leurs fonctions 
d'intercorrelation prennent des valeurs faibles. Pour une valeur donnee de k, les produits h*(k,ITe).r[(i+m).To] qui ont 
ss une contribution importante dans le calcul de y(k,m) sont alors ceux qui correspondent au passage des symboles de 
rang k+wK, oil w designe un entier relatif quelconque. La puissance des echantillons y(k,m) dans une fenetre glissante 
est encore utilisable pour chercher la synchronisation. 

[0064] Des que le nombre K depasse quelques unites, il devient difficile d'utiliser K filtres adaptes fonctionnant si- 
multanement On peut adopter alors la strategie suivante. On suppose que le filtre adapte en exploration est compose 
30 d'un registre a decalage de longueur 12-1,-1 , dans lequel transitent les echantillons r(mTe). et d'un registre de longueur 
i 2 -i 1+ 1 qui contient les coefficients h* (k,iTe). A I'instant (ia + m 0 ).Te, ou m 0 est un entier particulier, le registre a decalage 
contient les echantillons 

ss r[( + m 0 ) .Te] . r[( i, + m 0 +1 ) .Te] r[( i 2 + m 0 ) .Te] 

et le registre des coefficients est charge avec les valeurs h*(ko,iTe) pour un entier ko particulier. Pendant une periode 
symbole le filtre adapte delivre les echantillons successifs y(ko. ™o). y(ko."\> +1 ) Y(ko.mo+ w ) ytMlo+M-1)- ° n 

40 charge alors le registre des coefficients avec les coefficients h(ko+l.iTe). Le filtre adapte delivre les 6chantillons y 

(k„ + 1 m 0 +M y(ko+1 .m 0 +M+w) y(k<,+1 ,mo+2M-1 ) . Puis on poursuit I'operation avec les coefficients h*(ko+2, iTe) 

et ainsi de suite jusqu'au jeu de coefficients h*(ko+Ns-1 , iTe) pour lequel le filtre adapte fournit les 6chantillons y(ko+Ns- 
1 nv+Ns M-Ns), , y(ko+Ns-1 .mo+Ns.M-Ns+w), .... y(ko+Ns-1 ,m 0 +Ns.M-1 ) . L'examen a ainsi porte sur Ns symboles 
consecutifs. Les Ns echantillons y(ko,m 0 ), y(ko + 1 ,mo + M) y(ko+Ns-1 , mo+Ns.M-Ns) correspondent a une position 

45 relative donnee de la sequence r(mTe) vis-a-vis des fonctions de mise en forme. Soit p 0 la designation de cette position. 
Les Ns echantillons y(ko,m 0+ w). y(ko + 1 ,mo+M + w) y(ko+Ns-1 ,m 0+ Ns.M-Ns + w) correspondent a une posrton rela- 
tive, decalee de w periodes d'echantillonnage par rapport a la position relative precedente. U designation de cette 
position est p 0 +w. La puissance correspondant a cette position est : 



so 



ss 



Ns-1 ' 
2|y(ko +i,in 0 + iM-t-w)| 

i=o 



[0065] On obtient ainsi les puissances correspondant aux M positions p„ ; P 0 +1 , .... Po+M-1 . pour obtenir les M po- 
sitions suivantes, il faut poursuivre I'operation de chargement du registre des coefficients, non pas avec les coefficients 
h'(ko+Ns iTe), car on obtiendrait de nouveau les positions p 0 a p 0 +M-1, mais avec les coefficients h*(ko+Ns-1 .iTe). 
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c'est-^-dire ie jeu de coefficients utilise pour I'examen du symbole precedent 

[0066] Dans ce qui vient d'etre exposS, il va de soi, d'une part, que le rang k figurant dans h(k,t) et y(k,m) doit etre 
SvaluS modulo K, d'autre part que les puissances SISmentaires ly(k,m)l 2 doivent subirdes mSmorisations appropriSes 
afin d'etre utilises au moment convenable dans les calculs. 

[0067] L'examen des K.M positions relatives possibles, tel qu'il vient d'etre dScrit, peut demander un temps assez 
long. Pour rSduire ce temps, on peut utiliser Ns ftltres associSs de la fagon suivante. Si on numerate de 0 & Ns-1 ces 
filtres, la position d'entrSe du registre k dScalage du fittre Ns-1 est connectSe a I'Schantillon r(mTe) courant ; la M'* me 
position du registre k dScalage de chaque filtre (excepts le filtre 0) est connectSe k la position d'entree du registre k 
dScalage du filtre prScSdent. Le registre des coefficients du filtre 0 est charge avec les coefficients h*(k 0 ,iTe), ou ko 
est arbitraire (par exemple ko=0), et chaque filtre est charge avec les coefficients h*(ko+w,iTe) correspondant k son 
numero w. A chaque pSriode d'Schantillonnage, les Ns sorties de ces filtres dSlivrent Ns Schantillons correspondant 
k une mSme position relative de la sSquence recue r(mTe) et de la sequence des fonctions de mise en forme. Au bout 
de K.M pSriodes d'Schantillonnages, toutes les positions relatives ont StS examinSes, sans qu'il ait StS nScessaire de 
changer les coefficients. 

[0068] Le filtre adapte en poursuite peut lui aussi etre compose d'un registre k dScalage dans lequel transitent les 
Schantillons r(mTe) et d'un registre qui contient les coefficients h*(k, iTe). Lorsque le dispositif d'exploration transfSre 
la position de la fenStre au dispositif de poursuite, il lui communique le rang k de la fonction de mise en forme avec 
lequel le filtre adapts en poursuite doit commencer k travailler. Le registre des coefficients du filtre adapte en poursuite 
est chargS avec les coefficients h*(k,iTe) correspondants. Puis, k chaque pSriode symbole, le contenu du registre des 
coefficients est renouvele avec la sequence de coefficients h*(k,iTe) dont le rang k est incrSmentS d'une units (modulo 
K). Contrairement k I'ensemble de filtrage adapts en exploration, la complexitS de Pensemble de filtrage adapts en 
poursuite n'est pas affectSe par le nombre K. Sa complexity ne dSpend que de la largeur Ne.Te de la fenStre de 
poursuite. Si le nombre d'echantillons Ne dans la fenStre est au moins deux fois plus petit que le nombre d'Schantillons 
M dans une periode symbole, il est possible de rSduire la longueur du registre k dScalage du filtre adapts en poursuite 
et de calculer les Schantillons z(k,m) en plusieurs Stapes. Parcontre, si le nombre Ne est supSrieur k M, il est nScessaire 
d'utiliser plusieurs filtres pour obtenir simultanSment les Schantillons correspondant k des symboles diffSrents. 
[0069] L'invention qui vient d'etre dScrite s'applique : en particulier, aux communications par Statement k sSquence 
directe. Dans ce cas, les fonctions de mise en forme h(k,t) sont de la forme : 

N-l 

h(k,t)= £ot(k,n) .g(t-nTc) 

n=0 

[0070] Cette expression gSnSralise I'expression de h(t) donnSe plus haut. La famille des chips a(k,n) est composSe 
de K sequences successives (k=0 k K-1) de N chips a(k,n). Elle rSsulte souvent de la combinaison d'une sequence 
d'Stalement proprement dite de N chips et d'une sequence, dite d'embrouillage, de K.N chips. La facon de produire 
une telle sequence StalSe embrouillSe n'est pas envisagSe ici et ne joue pas de rdle dans ('invention. On suppose 
seulement que la famille des K.N chips possSde des propriStSs d'autocorrSlation convenables. La fonction g(t) de mise 
en forme du chip est supposSe commune k tous les chips. 

[0071] Comme indiquS plus haut, le filtrage adapts se decompose en un filtrage adapts ci la forme du chip et un 
dSsStalement par la sSquence de chips. Le filtrage adapts a la forme du chip est commun au filtrage en exploration 
et au filtrage adapte en poursuite. II dSiivre aux instants mTe des Schantillons x(m) : 

x(m) = X8*( iTe )- r [( i + m ) Te ] 



[0072] La suite des Schantillons x(m) est done obtenue par un filtrage numerique classique au rythme d'echantillon- 
nage He. Pour rSaliser commodSment ie dSsStalement par la sSquence de chips, il est nScessaire de prendre la pSriode 
d'Schantillonnage sous-multiple de la pSriode chip : 

Nc 



ou Nc est un entier supSrieur k 1 Le nombre d' Schantillons M par symbole est alors : M=N.Nc. 

[0073] A partir de la suite des Schantillons x(m), le dSsStalement dSiivre les sSquences d'Schantillons y(k,m) : 
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N-l 

y(k,m) = £cc *(k,n).x(m+ nNc) 

n=0 

5 

[0074] Cette expression est similaire a celle donnant y(k,m) a partir des coefficients h*(iTe) et des echantillons r 
(mTe), mais elle conduit a une realisation materielle plus simple que celle du cas general. Comme dans le cas general, 
les echantillons y(k,m) peuvent etre obtenus par correlation glissante : les echantillons x(m) transitent dans un registre 

io a decalage au rythme He ; a chaque position nNc, multiple de Nc, du registre est associe le chip o*(k,n) qui sert au 
calcul du produit <x*(k, n).x(m+nNc) ; a chaque periode Te, un nouvel echantillon y(k,m) est delivre. II est a noter que 
la longueur du registre a decalage est M=N.Nc tandis que le nombre de produits est seulement N. Les chips a*(k,n) 
doivent etre renouveles dans les memes conditions que les coefficients h*(k,iTe) du cas general. Les variantes possi- 
bles et les calculs de puissance sont similaires a ceux du cas general. 

is [0075] A partir de la meme suite des echantillons x(m) issus du filtrage adapte a la forme du chip, le desetalement 
en poursuite delivre la suite des echantillons : 



N-l 



20 



z(k,m) = £a *(k.n).x(m + nNc) 



n*0 



le rang k evoluant conformement aux indications fournies par le dispositif de poursuite tors de la phase d'acquisition. 
Comme dans le cas general, la complexity du desetalement en poursuite ne depend que de la largeur Nede la fenetre. 

25 [0076] Les figures 4 et 5 illustrent le precede de I'invention dans des situations simplifiees. Elles correspondent au 
cas d'une transmission avec une fonction de mise en forme h(k,t) qui depend du rang k du symbole, comme il a et<§ 
exprime plus haut. Pour plus de simplicity on a suppose qu'il n'y avait que deux trajets de propagation et que les 
calculs de puissances portent sur un seul symbole (les puissances P(p,q) et Pa(p.q) sont done identiques). Pour cet . 
exemple, on suppose un fonctionnement a huit echantillons par symbole (M=8) et une fenetre de largeur 5 echantillons 

30 (Ne=5). 

[0077] Sur la figure 4, la ligne (a) represente les puissances des echantillons. la ligne (b) les positions successives 
de la fenetre glissante de largeur NeTe, la ligne (c) la puissance P(p,q) dans chaque fenetre, la ligne (d) le rang de 
poursuite m et la ligne (e) le rang de mise en forme. 

[0078] La figure 4 montre comment s'effectue le passage d'informations de la fenetre glissante d'exploration a la 

35 fenetre de poursuite. Le correlates de desetalement en exploration utilise la sequence de chips de reference corres- 
pondent & un rang ko choisi arbitrairement, mais fixe tout au long de la transmission. La sequence des echantillons r 
(mTe) defile dans le correlates ; toutes les positions relatives possibles de la sequence de reference et de la sequence 
recue sont done successivement examinees et on observe sur revolution de la puissance elementaire ly(ko,m)l deux 
pics correspondent a la coincidence avec les trajets de propagation. La puissance P(p,q) obtenue par sommation des 

40 puissances ly(ko,m)|2 est constante et faible en dehors de la zone des trajets de propagation ; sa valeur augmente 
lorsqu'on prend en compte le premier trajet, passe par un palier, puis augmente de nouveau lorsqu'on prend en compte 
le deuxieme trajet ; par la suite, elle decroit par palier lorsque la fenetre glissante abandonne le premier trajet puis le 
second A chaque f ois que la puissance P(p,q) augmente, un rang k de symbole et un rang m d'echantillon sont transmis 
au dispositif de poursuite (Heches dirigees vers le bas entre les lignes (c) et (d)). Le rang k n'est autre que ko, puisque 

45 e'est le rang de la sequence de reference utilisee en exploration pour lequel 1'augmentation de puissance vient de se 
produire. Les echantillons etant numerates de m=0 a m=Ne-1 dans la fenetre de poursuite, le rang m transmis est egal 
a Ne-1 car on peut supposer en premiere approximation que la fenetre se ferme peu apres le passage de la puissance 
par un maximum. La prise en compte du premier pic de puissance declenche une synchronisation qui n'est pas bonne ; 
le passage du second pic produit la synchronisation definitive. En dehors des transferts, le rang m de poursuite est 

so increments de 1 , modulo M (ligne (d)) et le rang k est increments a chaque fois que le rang m passe par la valeur 0 
(ligne (e)). 

[0079] Sur la figure 5, la ligne (a) represente la puissance des echantillons en exploration, la ligne (b) le rang k, la 
ligne (c) le rang m, la ligne (d) la place de la fenetre de poursuite, la ligne (e) la puissance des echantillons en poursuite, 
la ligne (f) I'ecart par rapport a la position souhaitee. 
ss [0080] Apres I'apparition des deux pics correspondent aux trajets de propagation (ligne (a)), la puissance ly(ko.m) 
|2 ne presente plus de pics importants dans les p6riodes symboles qui suivent. jusqu'& ce que la fonction de mise en 
forme utilisee a remission soit de nouveau celle qui correspond au rang l^. Par contre, la puissance lz(ko,m)l 2 (ligne 
(e)) est obtenue a partir d'une sequence de reference dont le rang k evolue a chaque periode symbole de la meme 
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facon que le rang Remission ; on observe done les deux pics de correlation k chaque periode symbole. A partir de la 
distribution des puissances Izfk^m)! 2 dans lafenetre, le dispositif de poursuite calcule une position ideale, par exemple 
le barycentre des puissances. L'ecart entre cette position et le centre de la fenetre est utilise pour commander le 
generateurde rythme. Ainsi, l'ecart represente sur la figure 5 (ligne (f)) va ralentir le g6n6rateur de rythme afin que le 

s centre de la fenelre se deplace vers le barycentre des puissances. 

[0081] II faut observer que, dans la plupart des cas, les echantiilons sont des grandeurs complexes avec une partie 
reelle et une partie imaginaire. Ainsi, la suite des echantiilons r(mTe) est composee de deux suites replies r|(mTe) et 
r Q (mTe) : r(mTe)=r|(mTe)+j.r Q (mTe). La famille des coefficients h*(iTe) est composed de deux families replies h,(iTe) 
et h Q (iTe) : h*(iTe)=:h,(iTe)-j.h Q (iTe). Les parties reelle y,(m) et imaginaire y Q (m) de I'echantillon y(m) sont alors donnees 

10 par les expressions : 



yi(m) = £K( iTc > r i + m ) Tc ]+ MiTc).r Q [(i + m)Tc]} 

15 



y Q (m) = £{h I (iTe)x Q [(i + m)Tc]-h Q (iTc)j I [(i + m).Te]} 

dans lesquelles les calculs portent sur des nombres r6els. De meme, la puissance de I'echantillon y(m) est donnee 
par la somme des puissances des parties replies et imaginaires : 

25 

[0082] Le developpement des expressions faisant intervenir les parties reelle cc^n) et imaginaire o^n) du chip a(n), 
30 ou des parlies r6elle z,(m) et imaginaire z Q (m) de I'echantillon z(m) est similaire et immediat. Dans certains cas parti- 

culiers, Tun ou Pautre de ces elements peut se reduire k une suite de valeurs reelles, les calculs 6tant alors simplifies. 

[0083] La realisation des filtrages adaptes a ete presentee sous la forme de registres k decalage dans lesquels 

transitent les echantiilons et de registres de coefficients ou de chips. D'autres methodes equivalentes sont possibles ; 

on peut en particulier utiliser des g6n6rateurs de coefficients h*(iTe) ou de chips <x(n) qui deiivrent le coefficient ou le 
35 chip correspondant k I'echantillon courant r(mTe) ou x(m) et obtenir I'echantillon y(m) ou z(m) par accumulation de 

produits du type h*(ITe).r[(l+m).Te] ou <x*(n).x(m+nNc). 

[0084] A titre d'illustration de la description qui precede, on peut decrire le cas d'une transmission AMRC avec 6ta- 
lement a sequence directe et modulation par ddplacement de phase k 2 etats (MDP2). Les symboles a(k) sont des 
symboles binaires prenant les valeurs +1 et -1 . Les 6l6ments binaires sont souvent notes 0 et 1 , mais il s'agit ici des 

40 valeurs +1 et -1 qui sont respectivement associees k ces elements binaires 0 et 1 en vue de la modulation. Chaque 
symbole a(k) est 6tal6 par une sequence de N chips a(k,n), pour n=0 k N-t , dependant du rang k mais independante 
de |a valeur du symbole a(k). Chaque chip a(k,n) prend Tune des valeurs +1 ou -1 . La famille de chips a(k,n) comporte 
K sequences successives de N chips, numSrotees de k=0 k k=K-1 . Elle est done reutilis6e pour tous les K symboles. 
La fonction g(t) de mise en forme du chip est une fonction prenant des valeurs reelles. Elle est choisie de facon que 

45 ia frequence maximale contenue dans son spectre soit interieure au rythme chip He, ce qui est usuellement le cas. II 
suffit par exemple, de prendre une fonction respectant ia condition de Nyquist vis-a-vis du rythme chip et dont le 
spectre a la forme classique d'un "cosinus surelev6 B de facteur d'arrondi interieur k 1 . Compte tenu de cette proprtete, 
le signal recu en bande de base r(t) peut §tre 6chantillonn6 au rythme 2. He, e'est-a-dire k raison de 2 Echantiilons par 
chip, sans perte d'information (sous reserve que le filtrage analogique pr6c6dent l'6chantillonnage supprime les fre- 

50 quences sup6rieures k He). 

[0085] A partir de la suite des echantiilons en bande de base r(mTe), le filtrage adapte k la forme du chip 6labore 
une suite d'echantillons x(m) dont les parties r6elle Xj(m) et imaginaire x Q (m) sont donnees par des expressions simples 
portant sur des nombres reels : 

55 
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10 



15 



x Q (m)=]Tc' (iTe) .3^[(i + m) .Te] 



[0086] Les parties reelle y,(k.m) et imaginaire y Q (k,m) de la sequence y(k.m) delivree par ledispositif de desetalement 
sont donnees par les expressions suivantes, portant sur des nombres reels : 

N-l 

y r (k,m) = £<x(k,n) •x I (m + 2n) 
n+0 



N-l 

y Q (Jc.m)= £a(k,n) .x Q (m + 2n) 
n=0 

so [0087] Ainsi. il apparaii que. pour un rang d'echantillonnage m donne, le calcul de y, et y Q n'utilise qu'un echantillon 
sur deux de la suite x(m) On tire des conclusions similaires pour la suite d'echantillons z(m). 
[0088] On en deduit le schema du filtre adapte et de la synchronisation de la figure 8. Le signal recu 6chantillonn6 
51 A se compose de deux suites echantillons reels r,(mTe) et r Q (mTe) qui sont appliquees respectivement a deux filtres 
separes 50I et 50Q de meme fonction de transfert g(-t) realisant le filtrage adapte au chip. Ces filtres constituent une 

25 partie commune du filtrage adapte on exploration 52 et du filtrage adapte en poursuite 53. Les surtes echantillons x, 
(m) et xo(m) issus de ces filtres sont appliquees simultanement aux dispositifs de desetalement en exploration et en 
poursuite Le desetalement en exploration est compose d'un g§nerateur de chips 520 et de deux circuits de desdta- 
lement proprement dit 52I et 52Q operant respectivement sur les suites d'echantillons x,(m) et x^m) pour d6Hvrer les 
suites echantillons y,(m) et y Q (m). De la meme facon, le desetalement en poursuite est compose d'un g6n6rateur de 

30 chips 530 et de deux circuits de desetalement 53I et 53Q operant sur les suites x,(m) et x Q (m) pour d6livrer les suites 
d'echantillons z,(m) et z Q (m). Le dispositif d'exploration 72 opfere conform6ment aux indications g6n6rales donn6es 
plus haut il calcule les puissances eiementaires [yrfm)]* +[y Q (m)]2. puis la puissance dans une fenetre glissante et 
recherche la position relative de la sequence de chips par rapport aux echantillons recus qui conduit a la puissance 
maximale dans la fenetre. De meme, le dispositif de poursuite 73 opere conform6ment au cas general : H calcule les 

as puissances eiementaires fzrfm)]' + [Zo<m)] 2 . la puissance dans la fenetre de poursuite, le signal d d'asseryissement 
du generateur de rythme 71 ; il effectue les verifications prescrites et d6livre le rythme symbole r6g6n6r6 Hs. 
[0089] Le filtre adapte a la forme du chip (50I ou 50Q) est un filtre num6rique classique. II peut Stre r6alis6, par 
exemple au moyen d'un registre a d6calage dans lequel transitent au rythme He les echantillons r,(mTe) ou r Q (mTe) ; 
a chaque position du registre est associe le coefficient g(iTe) par lequel est multiplie l'6chantillon courant de cette 

40 position • la somme des produits obtenus constitue a un instant donn6 l'6chantillon courant x,(m) ou x^m) . 

[0090] Le generateur de chips (520 ou 530) est par exemple compose d'une table dans laquelle sont ranges les 
chips successifs et d'un registre compteur contenant le rang courant du chip a utiliser. Ce compteur est mcremente 
d'une unite toutes les deux periodes d'echantillonnage et le chip correspondant est deiivre aux circuits de d6s6talement. 
Si la loi de formation de la sequence des K.N chips est suffisamment simple, par exemple si la sequence de chips 

45 peut etre d6duite d'une portion quelconque de longueur donn6e de la sequence, d'autres proced6s de generation des 
chips sont possibles De facon generate, le transfert de la position de la fenetre glissante d'exploration a la fenetre de 
poursuite consiste a transmettre le rang du compteur du g6n6rateur de chips en exploration 520 ou une portion de la 
sequence de chips correspondante, au moment ou la puissance obtenue dans la fenetre glissante passe par un maxi- 

so ra091] Le circuit de desetalement en exploration (52I ou 52Q) est, par exemple, compose d'un registre d'echantillons, 
d'un registre de chips, d'un registre de transit des chips et de dispositifs de sommation. Le registre d'echantillons est 
un registre a decalage dans lequel transitent au rythme He, les echantillons x,(m) ou x Q (m). Le registre de transit des 
chips est un registre a decalage dans lequel transitent, au rythme chip (e'est-a-dire ici a la moit.e du rythme d'echan- 
tillonnage He), les chips provenant du g6n6rateur 520. Toutes les 2N p6riodes d'echantillonnage (ou toutes les 2N.Ns 

ss periodes si on traite simultanement Ns symboles dans un registre d'echantillons contenant 2N.Ns echantillons), le 
contenu du registre de transit de chips est transfer dans le registre de chips. Le contenu du registre de chips reste 
immuable entre deux transferts. Une position surdeux du registre d'echantillons (on peutchoisiraussi bien les positions 
de rang pair que les positions de rang impair) est associee a une position du registre de chips. Suivant la valeur +1 



ir 
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ou -1 des chips, le dispositif de sommation correspondant a un symbole preleve pour chaque chip I'echantillon associe 
courant ou son oppose et effectue la somme des valeurs prelevees ; le resultat constitue un echantillon y,(m) ou y Q 
(m). Conformement a ce qui a ete indique plus haut. le generateur de chips 520 doit etre convenablemenl reinitialise 
a chaque fois que 2N.Ns positions relatives ont ete examinees. 

5 [0092] Le circuit de desetalement en exploration (52! ou 52Q) peut aussi etre realise a I'aide d'un registre a decalage 
dans lequel transitent, au rythme chip, les chips provenant du generateur 520. A chaque position de ce registre sont 
associes deux dispositits accumulateurs. Un dispositif accumulateur effectue, au rythme chip, la sommation, pendant 
une periode symbole, de I'echantillon courant x,(m) ou Xo(m) de rang pair ou de la valeur opposee a cet echantillon 
selon que le chip present vaut +1 ou -1 . Le second dispositif effectue la meme operation sur les echantillons de rangs 

10 impairs. Ainsi, si le registre a decalage comporte N positions, 2N echantillons sont successivement obtenus, corres- 
pondant a 2N positions relatives consecutives ; si le registre a decalage comporte N.Ns positions, Ns echantillons sont 
simultanement obtenus correspondant a des positions relatives espacees de 2N et, au bout de 2N periodes d'echan- 
tillonnage, 2N.Ns positions relatives consecutives ont ete examinees. De nombreuses variantes de realisation sont 
possibles. 

15 [0093] Le circuit de desetalement en poursuite (53! ou 53Q) peut etre realise d'une fagon similaire a celle du dese- 
talement en exploration, mais son extension est tres reduite. Par exemple, si le deuxieme procede de realisation, 
evoque plus haut pour le desetalement en exploration, est choisi, seuls sont necessaires Ne dispositits d'accumulation, 
ou Ne est le nombre d'echantillons contenus dans la fenetre. 

[0094] Les figures 6 et 7 illustrent ces techniques de desetalement, soit par la methode des registres a decalage 
20 (figure 6), soit par la methode d'accumulation (figure 7). Ces figures se rapportent toujours au cas d'une transmission 
AMRC avec modulation MDP2, pour des signaux re9us echantillonnes a raison de deux echantillons par chip. Elles 
donnent une representation de principe des circuits de desetalement utilisables (circuits reperes 52I et 52Q pour I'ex- 
ploration, 53! et 53Q pour la poursuite). Seul le circuit de la voie I et represente (celui de la voie Q est identique). Le 
generateur des chips de reference a(k,n) n'est pas represente. Pour la simplicity du dessin, on se limite au cas ou la 
2S correlation porte sur un seul symbole (c'est-a-dire sur 2N echantillons, N etant le facteur d'etalement) et ou la largeur 
de la fenetre est inferieure a la duree d'un symbole (Ne<2N). Les signaux de commande sont obtenus a partir du 
rythme echantillon He au moyen d'un compteur modulo 2N. L'etat pair ou impair du compteur se reproduit au rythme 
chip, tandis qu'un rang particulier quelconque du compteur se reproduit au rythme symbole. 

[0095] La figure 6 montre ainsi un compteur modulo 2N reference 100 avec une entree recevant le rythme d'echan- 
30 tillonnage He et deux sorties correspondant a un etat pair (rythme chip) et a un etat O (rythme symbole), un registre 
des echantillons 102 a 2N positions recevant un signal de decalage qui est He et comme entree I'echantillon courant 
X|, un registre de chips 104 recevant un signal de lecture qui est l'etat 0 de sortie du compteur 100, un registre de 
transit 106 commande par le signal "Etat pair" et les chips a(k,n) et des multiplieurs 110 muftipliant les echantillons 
par les chips, les sorties de ces multiplieurs etant reliees a un sommateur 108, dont la sortie delivre le signal y ( . 
35 [0096] La sequence des echantillons defile en permanence dans le registre des echantillons 102. La sequence des 
chips est introduite dans le registre de transit 106, selon des conditions qui dependent de ('utilisation (exploration ou 
poursuite). Elle est transferee par blocs a chaque periode symbole dans le registre des chips 104. La correlation est 
effect uee toutes les deux positions du registre des echantillons. 

[0097] A I'oppose, la figure 7 montre comment le desetalement peut etre obtenu par accumulation des correlations 
40 partielles de I'echantillon courant re^u x, et d'une portion glissante de la sequence des chips a(k,n). Le circuit represente 
comprend un compteur modulo 2N reference 120 avec une entree recevant le rythme d'echantillonnage He et trois 
sorties delivrant un signal "Etat pair", "Etat impair 0 et le "rang de comptage 0 , un registre des chips 1 22 recevant comme 
signal de decalage le signal "Etat pair* et comme entree les chips oc(k,n), des multiplieurs 124 a deux entrees, Pune 
reliee a la sortie d'une cellule du registre 1 22 et I'autre a une ligne 125 recevant I'echantillon courant x,, des ensembles 
45 d'accumulation 130, 140, etc... comprenant une porte 131 (141) commandee par le signal "Etat pair" (Etat impair) et 
par la sortie du multiplieur 124, un circuit d' initialisation 132 (142) recevant le signal "Rang=0" (Rang=l), un addition- 
neur-accumulateur 133 (143) relie a la porte 131 (141), la sortie de cet additionneur etant rebouclee sur le circuit 
^initialisation 132 (142), un circuit de lecture 134 (144) commande par le signal "Rang 0" (Rang 1) et delivrant les 
echantillons desetales y,(k, 0), (respectivement y,(k,1 ). 

50 

Revendicetion8 

1. Procede de synchronisation de rythme d'un signal numerique, dans lequel on echantillonne avec une certaine 
55 periode d'echantillonnage (Te) un signal analogique (r(t)) provenant de la transmission d'un signal (b(t)) module 

a I'aide d'une fonction de mise en forme (20), on effectue un filtrage adapte (52, 53) des echantillons (r(mTe)) ce 
filtrage etant adapte a la fonction de mise en forme utilisee par la modulation et conduisant a des echantillons de 
correlation (y(m) 52A, z(m) 53A), ce procede etant caracterise en ce que : 
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- on calcule la puissance elementaire de chaque echantillon de correlation (y(m)), 

- on definit une fenetre glissante de largeur Ne fois la periode d'echantillonnage (Te), soil NeTe, et commencant 
a un certain rang (m 0 ). cette fenetre glissante balayant une plage determinee d'instants d'echantillonnage. 

- pour chaque fenetre glissante. on calcule la somme (Pa) des puissances elementaires (ly(m)|2) des echan- 
tillons de correlation (y(m)) situes dans cette fenetre pour un symbole ou pour un nombre determine de sym- 
boles, 

- on determine la fenetre pour laquelle la somme des puissances est maximale, 

- la synchronisation est alors definie par la position de la fenetre dont la somme des puissances est maximale, 
et par le rang de chaque echantillon de correlation a I'interieur de cette fenetre. 

Precede selon la revendication 1 , dans lequel on met en oeuvre deux types d'operations et on precede en deux 
modes : 

a) dans un premier type d'operations, dites operations d'exploration. on examine successivement toutes les 
positions possibles de la fenetre glissante (cycle dit d'exploration), et pour chaque position, on calcule la 
puissance globale (Pa) des echantillons de correlation (y(m)) contenus dans la fenetre glissante. on identifie 
la fenetre pour laquelle la puissance globale est la plus grande depuis le debut du cycle jusqu'a la position 
actuelle, et on memorise la valeur de cette puissance la plus grande (Pam), 

b) dans un second type d'operations, dites operations de poursuite, on prend en compte seulement les echan- 
tillons de correlation (z(m)) dont le rang tombe dans une fenetre dite fenetre de poursuite. on calcule dune 
part la puissance globale (Pb) de ces echantillons, d'autre part un signal (d) permettant d'asservir le centre 
de cette fenetre sur la position moyenne des puissances elementaires qu'elle contient, 

c) dans un premier mode de fonctionnement, dit mode d'acquisition. 

- d'une part a chaque fois que dans une fenetre glissante apparait une puissance globale (Pa) plus elevee 
que la derniere puissance (Pam) memorisee depuis le debut du cycle d'exploration jusqu'a la position 
actuelle, on affecte a la fenetre de poursuite la position actuelle de la fenetre glissante et on lance un 
processus de verification, 

- d'autre part, lorsque le cycle d'exploration se termine, on passe dans un mode dit de poursuite, 

d) dans un second mode de fonctionnement. dit modede poursuite, 

- d une part, le mecanisme de transfert de la position de la fenetre glissante a la fenetre de poursuite est 

inhibe, . 

- d'autre part, lorsque la verification permanente echoue, on retourne en mode d acquisition. 

Proc6d6 selon la revendication 2, dans lequel on choisit un seuil relatif de puissance X compris entre 0 et 1 . on 
calcule le produit (XPam) de ce seuil par la puissance la plus grande m6morisee et on v6rifie que la puissance 
globale (Pb) obtenue dans la fenetre de poursuite est superieure statistiquement a la valeur du produit (XPam) . 

Proc6d6 selon la revendication 3, dans lequel on eff ectue une premiere verification, dite initiale. consistant a exa- 
miner si parmi Na valeurs successives de la puissance globale (Pb). au moins Nb d'entre elles sont superieures 
au produit (XPam) du seuil par la puissance la plus grande, les nombres Na et Nb etant choisis de I'ordre de 
quelques unites et si e'est le cas, on passe a une seconde verification, dite permanente, consistant a comparer 
la puissance globale (Pb) a une quantite pPo oil u est un seuil legerement inferieur a 1 et ou Po d6signe la 
puissance (Pb) moyenne attendue dans l'6tat synchronise, la comparaison portant sur un grand nombre de valeurs 
successives de la puissance globale (Pb). 

Proc6d6 selon la revendication 4, dans lequel, en mode d'acquisition, ('apparition, dans une fenetre glissante. 
d'une puissance globale (Pa) plus 6lev6e que la derni&re puissance m6moris6e (Pam) relance une nouvelle ve- 
rification initiale. 

Precede selon la revendication 2, dans lequel les puissances globales (Pa, Pb) calculees dans les fences glis- 
santes et dans la fenetre de poursuite resultent de la somme des puissances obtenues pour plusieurs symboles. 

Precede selon la revendication 2, dans lequel. on associe un poids (c(i)) a chaque rang (i) d'6chantillon a I'interieur 
de la fenetre de poursuite, ce poids etant fonction de la position de ce rang par rapport au centre de la fenetre, on 
determine oil se situe la position moyenne des puissances des echantillons ponderes par rapport au centre de la 
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f enetre et I'on corrige les instants d'Echantillonnage du signal analogique (r(t)) pour asservir le centre de la f enetre 
sur cette position moyenne. 

8. Procede selon la revendication 7, dans lequel les poids c(i) sont de la forme : 

5 

c(i)=i-(Ne-1)/2 

ou la quantite (Ne-1)/2 caracterise le centre de la f enetre. 

70 

9. Procede selon la revendication 7, dans lequel les poids (c(i)) sont pris egaux a +1 dans la moitie supErieure de la 
f enetre et egaux a -1 dans la moitiE inferieure de la fenetre. 

10. Procede selon Tunc quelconque des revendications 1 k 9, dans lequel la periode (Te) d'Echantillonnage du signal 
75 analogique (r(t)) est une traction (Ts/M) de la pEriode des symboles (Ts). 

11. Procede selon rune quelconque des revendications 16 10, dans lequel le signal analogique (r(t)) correspond a 
un signal du type a acces multiple a repartition par les codes (AMRC) correspondanta des sequences d'Etalement 
formes de nombres (um)) appelEs chips, auxquels est appliquEe une mise en forme, procEdE dans lequel le filtrage 

20 adapte opere sur le signal analogique (r(t)) comprend un premier filtrage adapts k la forme des chips et dElivrant 

des premiers Echantillons (x(m)) et un second filtrage adaptE aux sequences d'Etalement et appliquE aux premiers 
Echantillons, ce second filtrage adapte dElivrant des seconds Echantillons (y(m), z(m)) k partir desquels sont cal- 
culees les puissances elementaires et globales situees respectivement dans les fenEtres glissantes et de pour- 
suite. 

25 

12. Procede selon la revendication 11 , dans lequel I'Echantillonnage du signal analogique s'effectue k une frequence 
egale k k fois la frequence (He) des chips formant les sequences d'Etalement, le second filtrage adaptE utilisant 
alors, a un instant donne, un echantillon sur k des premiers Echantillons. 

30 13. Procede selon la revendication 12, dans lequel k est Egal k 2, I'Echantillonnage du signal analogique Etant ainsi 
effectue a une frequence double de la frequence (He) des chips formant les sequences d'Etalement, le second 
filtrage adapte utilisant, a un instant donne, un sur deux des Echantillons. 

14. ProcEdE selon Tune quelconque des revendications 16 13, dans lequel le signal analogique (r(t)) est un signal 
35 complexe avec une composante rEelle et une composante imaginaire, et dans lequel chaque 6chantillon est lut 

aussi complexe avec une composante rEelle et une composante imaginaire, le filtrage adapte opErant sur les 
composantes rEelle et imaginaire, les puissances ElEmentaires et globales Etant calculEes en effectuant la somme 
des puissances des composantes rEelles et imaginaires des Echantillons. 

40 
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